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Abstract. We prove that the frieze sequences of cluster variables as- 
sociated with the vertices of an afBne quiver satisfy linear recurrence 
relations. In particular, we obtain a proof of a recent conjecture by 
Assem-Reutenauer-Smith. 



1. Introduction 

Caldero and Chapoton noted in [6| that one obtains natural generaliza- 
tions of Coxeter-Conway's frieze patterns [10] [8] [9] when one constructs the 
bipartite belt of the Fomin-Zelevinsky cluster algebra [16] associated with 
a (connected) acyclic quiver Q. Such a generalized frieze pattern consists 
of a family of sequences of cluster variables, one sequence for each vertex 
of the quiver. For simplicity, we call these sequences the frieze sequences 
associated with the vertices of Q. Recently, they have been studied by 
Assem-Reutenauer-Smith [2] and by Assem-Dupont [Ij for affine quivers Q. 
They also appear implicitly in the work of Di Francesco and Kedem, cf. for 
example [13] [12]. 

Our main motivation in this paper comes from a conjecture formulated by 
Assem, Reutenauer and Smith [2]: They proved that if the frieze sequences 
associated with a (valued) quiver Q satisfy linear recurrence relations, then 
Q is necessarily affine or Dynkin. They conjectured that conversely, the 
frieze sequences associated with a quiver of Dynkin or affine type always 
satisfy linear recurrence relations. For Dynkin quivers, this is immediate 
from Fomin-Zelevinsky's classification theorem for the finite-type cluster al- 
gebras [17j. In [2], Assem-Reutenauer-Smith gave an ingenious proof for the 
affine types A and D as well as for the non simply laced types obtained from 
these by folding. For the exceptional affine types, the conjecture remained 
open. 

In this paper, we prove Assem-Reutenauer-Smith's conjecture in full gen- 
erality using the representation-theoretic approach to cluster algebras pio- 
neered in [23] . More precisely, our main tool is the categorification of acyclic 
cluster algebras via cluster categories (cf. e.g. [20]) and especially the clus- 
ter multiplication formula of [7]. Our method also yields a new proof for 
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A and D. It leads to linear recurrence relations which are explicit for the 
frieze sequences associated with the extending vertices and which allow us 
to conjecture explicit minimal linear recurrence relations for all vertices. 
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2. Main result and plan of the paper 

Let Q be a finite quiver without oriented cycles. We assume that its 
vertices are numbered from to n in such a way that each vertex z is a sink 
in the full subquiver on the vertices 1, . . . , i. We introduce a total order 
on the set N xQq by requiring that < if we have j < j' or both 

j = j' and i > i' hold. 

The generalized frieze pattern associated with Q is a family of sequences 
(Xj)jgN of elements of the field Q{xo, . . . , Xn), where i runs through the 
vertices of Q. We recursively define these frieze sequences as follows: we set 
Xq = Xi for all vertices i of the quiver. Once Xj, has been defined for every 
pair < (j + we define Xj_^_-^ by the equality 

^j+i^j = 1 + n ^i+i n • 

Note that the elements of the frieze sequences defined in this way are cluster 
variables of the cluster algebra Aq associated with Q, ci. |j6j [20j. The aim 
of this paper is to show the following result: 

Theorem 2.1. If Q is an affine quiver, then every frieze sequence (Xj)jgN 
satisfies a linear recurrence relation. 

This confirms the main conjecture of Assem-Reutenauer-Smith's [2j. They 
proved it for the case where Q is of type A or D (and for the non simply 
laced types obtained from these by folding). We will provide a new proof 
for these types and an extension to the exceptional types. Following [2] we 
show in section 9, using the folding technique, that the theorem also holds 
for affine valued quivers. 

Our proof is based on the additive categorification of the cluster algebra 
Aq by the cluster category of Q as introduced in [4j. In addition to the 
cluster category, the main ingredient of our proof is the Caldero-Chapoton 
map [6], which takes each object of the cluster category to an element of 
the field Q{xq, . . . ^Xn)- Under this map, the exchange relations used to 
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define the cluster variables are related to certain pairs of triangles in the 
cluster category, called exchange triangles. We will obtain linear recurrence 
relations from 'generalized exchange relations' obtained via the Caldero- 
Chapoton map from 'generalized exchange triangles'. 
The main steps of the proof are as follows: 

Step 1. Wc describe the action of the Coxeter transformation on the root 
system of an afiine quiver. 

Step 2. We show that the frieze sequence associated with a vertex i of 
the quiver is the image under the Caldero-Chapoton map of the r-orbit of 
the projective indecomposable module associated with the vertex i. 

Step 3. We prove the existence of generalized exchange triangles in the 
cluster category of an affinc quiver using Step 1. 

Step 4- By Step 2 we can deduce relations between the frieze sequences 
associated with vertices of the quiver from the generalized exchange triangles 
constructed in Step 3. 

Step 5. The relations between frieze sequences obtained in Step 4 are 
either linear recurrence relations or they show that a fieze sequence is a 
product or sum of sequences that satisfy a linear recurrence. Hence all 
frieze sequences satisfy a linear recurrence relation. 

In section 1, we study the action of the Coxeter transformation c of an 
afHne quiver on the roots corresponding to preprojective indecomposables. 
We use this result to determine, for every affinc quiver, the minimal strictly 
positive integers b and rn such that c satisfies = id +771 {—,6)6, where 
(— , — ) denotes the Euler form of the quiver. Let us stress that b is not the 
Coxeter number of the associated finite root system. 

In section 2, we briefly recall the cluster category of a quiver without 
oriented cycles. We introduce the Caldero-Chapoton map from the class of 
objects of the cluster category to Q(a:o, . . . ,Xn) and define exchange trian- 
gles and generalized exchange triangles of the chistcr category. Wc state a 
result which describes how a pair of exchange triangles determines an equa- 
tion between the images of the objects appearing in the triangles under the 
Caldero-Chapoton map. Then we show that the frieze sequence associated 
with a vertex i is obtained by applying the Caldero-Chapoton map to the 
r-orbit of the projective indecomposable module associated with i viewed 
as an object in the cluster category. 

In the third section, we give conditions, in the case of an affine quiver, 
for the existence of certain generalized exchange triangles. We deduce linear 
recurrence relations from these generalised exchange triangles, using the 
results of the previous section. 

In the next three section, we show that the main theorem holds for affine 
quivers. In doing so we use results of section 1 to show that the conditions of 
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section 3 are satisfied. The exchange triangles yield relations between frieze 
sequences that prove that the sequences satisfy linear recurrence relations. 

In section 6, we prove the main theorem for affine quivers of type D and 
in section 7 for all exceptional affine quivers. Here the linear recurrence 
relations are given explicitly for frieze sequences associated with extending 
vertices. For all other frieze sequences, the existence of a linear recurrence 
is proven by showing that every sequence associated with a vertex can be 
written as a product or a linear combination of sequences satisfying a linear 
recurrence. 

In section 8, we prove the main theorem for affine quivers of type Ap^g. 
Here the explicit linear recurrence relations are given only if p equals q. 
Otherwise, the existence of a linear recurrence relation is shown simulta- 
neously for all frieze sequences by considering the sequence of vectors in 
Q(j;0) • • • ,Xn)^~^^ whose ith coordinate is given by the entries of the frieze 
sequence associated with the vertex i for all vertices i of the quiver. 

In section 9, we extend the main theorem to valued quivers using the 
folding technique and in the final section 10, we conjecture explicit minimal 
linear recurrence relations. 

3. On the Coxeter transformation of an affine quiver 

We first fix the notation and recall some basic facts. We refer to [llj and 
[3] for an introduction to quivers and their representations. 

Let Q be an affine quiver, i.e. a quiver whose underlying graph is an 
extended simply laced Dynkin diagram A. The type of Q is the diagram 
A except if we have A = A„, in which case the type of Q is Ap^g where, 
for a chosen cyclic orientation of the underlying graph of Q, the number of 
positively (respectively negatively) oriented arrows equals p (respectively q). 
We number the vertices of Q from to n and define the Euler form of Q as 
the bilinear form (, ) on Z"^^ such that, for a and b in Z*^"*"^, we have 

n n 

(«) ^) = "-i^i ~ Cjiaibj , 

i=0 i,j=0 

where Cij is the number of arrows from i to j in Q. The symmetrized Euler 
form (, ) is defined by 

(a, 6) = (a, 6) + (6, a) 

for a and b in Z"^^. A root for Q is a non zero vector a in Z"^^ such that 
(a, a)/2 < 1; it is real if we have (a,a)/2 = 1 and imaginary if {a, a) = 0. 
It is positive if all of its components are positive. The root system $ is the 
set of all roots. There is a unique root 5 with strictly positive coefficients 
whose integer multiples form the radical of the form (,) (cf. Chapter 4 of 
|llj). A vertex z of Q is an extending vertex if we have 6i = 1. If a is a real 
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root, the reflection at a is the automorphism Sa of Z"^ defined by 

Saix) = X — {a, x)a. 

For each vertex i, the simple root ai is the {i + l)th vector of the standard 
basis of Z""*"^. Let us number the vertices in such a way that each vertex 
i is a sink of the full subquiver of Q on the vertices 0, . . . , i. Using this 
ordering, we define the Coxeter transformation of Q to be the composition 

We have 

{x,y) = -{y,cx) 

for all X and y in Z""*"^. 

Let k be an algebraically closed field and kQ the path algebra of Q over 
k. Let mod kQ be the category of fc-finite-dimensional right A:(5-modules. 
For a vertex i of Q, we denote the simple module supported at i hy Si, its 
projective cover by Pi and its injective hull by /j. The map taking a module 
M to its dimension vector 

dimM = (dimHom(Pj,M))j=o...n 

induces an isomorphism from the Grothendieck group of mod kQ to Z"^^. 
By Kac's theorem, the dimension vectors of the indecomposable modules 
are precisely the positive roots. For two modules L and M, we have 

(dim L, dimM) = dimHom(L,M) - dimExt^(L, M). 

For an indecomposable non injective module M, we have 

c"^ dimM = dim r^^M , 

where r is the Auslander-Reiten translation of the module category mod kQ. 

Theorem 3.1. There exist a strictly positive integer b and a non zero integer 
m such that c^ = id— m{—, 6)5. The integer b is a multiple of the width of 
the tubes in the Auslander-Reiten quiver of Q. 

(1) For Q of type Et, the minimal b is given by b = 6 for t = 6; b = 12 
for t = 7 and 6 = 30 for t = 8. In all those cases m is equal to 1. 

(2) For Q of type Dn, we have for even n that b = n — 2 and m = 1; if 
n is odd, we have b = 2n — A and m = 2. 

(3) For Q of type Ap^q, the minimal b is the least common multiple of 
p and q and m is the order of the class of q in the additive group 
Z/{p + q)Z. 

We will give a uniform interpretation of the integer b in Lemma [3.2l below. 
Let us stress that, contrary to a common misconception, it is not the Coxeter 
number of the corresponding finite root system. 
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Proof. The automorphism induced by c permutes the elements of the image 
of <l> U {0} in Z"^^/Z(5. This image is finite (see [HI 7]) and generates 
^n+i ^ ^ j_ Therefore there exists a strictly positive integer b such that 
induces the identity on Z"^"*^ / Z (5. It follows that there is a linear form 
/ : Z"^"^ — )• Z such that — id is equal to (/, —)6. In order to show that 
/ is a multiple of {—,6), as {—,5) is primitive, it is sufficient to show that 
/ vanishes on the kernel of {—,5). By [IH 7] the kernel is generated by the 
dimension vectors of the regular modules. Clearly it is enough to verify that 
/ vanishes on the dimension vectors of the regular simple modules. Let M 
be such a module. If M lies in a homogenous tube, its dimension vector 
is 5 and f{5) vanishes by construction. Let us therefore assume that M is 
in an exceptional tube of width s > 1. The dimension vectors of dimM, 
dim tM, . . . , dim r''~^M are non-zero and have sum 6. It follows that they 
are real roots and two by two distinct. Moreover the difference between two 
of these vectors is not a non-zero multiple of 6. Therefore their images in 
^n+i ^ gj.Q pairwise distinct. We must therefore have c^( dim M) = dimM 
and /(dimM) vanishes. This argument also shows that the widths of the 
tubes divide b. 

(1) The values of b and m for the exceptional quivers can be verified by 
direct computation using for example the cluster mutation applet |21j . 

For the other cases, we need a more detailed description of the roots and 
of the Coxeter transformation. Let Q' be the Dynkin quiver obtained from 
Q by deleting the extending vertex and all arrows adjacent to it. Let 
ai, . . . ,an be the root basis of Q' consisting of the dimension vectors of the 
simples and let 9 be the highest root of Q'. Via the inclusion of Q' into Q 
we identify the roots of Q' with their image in Z*^^^. Then the dimension 
vector of the simple at the vertex is oq = 5 — 6. 

(2) We choose the following labeling and orientation on D„- 




n-1 0. 
Let ei, . . . , e„ be the vectors in M"+^ defined by 

(Xi = Ci — ej+i for 1 < i < n — 1 and a„, = Cn + e^-i. 

Then if we extend the form (— ,— ) to M"^"'^, we have {ei,ej) = 6ij and 
{ei,6) = 0. Furthermore 6 equals ei + 62 and uq equals S — ei — 62- The 
reflections Sq- for 1 < i < n — 1 act as the transposition of Cj and Cj+i. The 
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reflection at maps to — e„_i and e^-i to — e„. The reflection at ckq is 
given by ei i-)- —62 + S and 62 i->- — ei + (5. 

We see that c = 5^0 ' ' ' £^cts up to multiples of 6 as the {n — 2)-cycle 
on 62, ... , e„_i and inverses the sign of ei and e„. So c maps Cj to ej+i for 
2 < i < n — 1 and e„_i to 62 — 5 and ei to — ei + (5 and e„ to — e„. Then 
c"~^ corresponds to the action 

J ei if n is even 

\ —ei + S else. 

and Cj 1-^ Cj — 5 for 2 < i < n — 1 and e„ 1-^ (— l)"^^en. Therefore we have 
that b equals n — 2 if n is even and b equals 2n — 4 if n is odd. We see that 
jjjg^pg Q,^ to a„ — (5 if n is even and it maps to q;„_i — (5 if n is odd. 
As {an, 6) = 1, this shows that m is equal to 1 for n even and m is equal to 
2 if n is odd. 

(3) Wc consider the case Ap^q with q < p. We choose the following orien- 
tation and labeling on Ap^g-. 



1 < ■ ■ ■ q-\ g + 1 5- + g - 1 

Let be a real vector space with basis ei, . . . , e„-|_i, d. We endow E with a 
symmetric bilinear form (— , — ) such that (cj, Cj) = 5jj and (d, Cj) = (d, d) = 
0. We have an isometric embedding of Z"^^ into E taking 

Q!i !->■ — Cj+i for 1 < i < n and 8 d. 

Then is mapped to e\ — e„+i and ao is mapped to d — ei + e-n^x- From 
now on, we identify 11''^^ with a subset of E using this embedding. The 
reflection Sq. acts as the transposition of and Cj+i for \ < i < n. The 
reflection at ao maps e\ to e„+i + 5 and e„+i to ei — b. Then c is given by the 
product Sag • • • Sap+q_i • • • • The action of c is up to multiples of S the 
product of the g-cycle on ei, . . . , and the p-cycle on e^+g, . . . , e^+i. More 
concretely, wc have Cj i-^' e^+i for l<i<g' — 1, e^i— >ei— 5 and 1— > Cj-i 
for g + 2<i<p + g and e^+i 1— t- Cp+g + 5. Then c^'=°i(P''?) corresponds to the 
action ej i-?- Cj — (lcm(j), q)/q)5 for 1 < i < g and Cj i-> Cj + (lcm(p, q)/p)5 for 
g + l<i<p + Q'. Therefore we have 5 = lcm(p, q). We verify that c''^™^^'^^ 
maps aq to a^ — (lcm(p, q)/p + \cm{p, q)/q)S. As (a^, S) = 1, this shows that 
m is equal to lcm(p, q)/p + lcm(p, q)/q which is the order of the class of q in 
Z/{p + q)Z. □ 

We have more information when Q is of type Et for f = 6 and t = 7. 
Then, for each i e Qo there are positive integers ki such that kiSi = b. 
These ki satisfy c^' dim Pj = dimPj — S. 
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Let US give a uniform interpretation of the integer b of the Theorem. We 
use the notations of the above proof. Let c' denote the Coxeter transfor- 
mation of the Dynkin quiver Q'. Let c be the automorphism on Z"^^ /Z5 
induced by c. 

Lemma 3.2. The automorphism c equals sqc' . Hence b equals the order of 
the element sgc' in the Weyl group of Q' . 

Proof. The embedding of the root system of Q' in Q given in the proof of 
13.11 yields an embedding of the Weyl group of Q' into the Weyl group of Q 
such that every reflection at a root of Q' fixes 5. Hence c equals ss-qc' . We 
can write every element y E Z""^^ as a linear combination of the roots of Q' 
and 5. Let y = j + t5 where j is a linear combination of the roots of Q' and 
t € Z. Then 

ss-eU + tS) = j - {e,j)9 + {t+ {e,j))6 = se{j) + {t + {9,j))6. 

Therefore the action of sg-e modulo 5 equals the action of sq. As c' fixes 6, 
we have c = sqc' and b is the order of sqc'. □ 

We denote by a the automorphism on Dn with crl = 0, ctO = 1 and 
an = n — 1, a{n — 1) = n and a fixes all other vertices of Dn. Recall that 
the extending vertices of Dn are precisely 0, 1, n — 1 and n. 

Lemma 3.3. (a) Let Q be of type Dn- Suppose that n is odd and i is an 

extending vertex of Q. Then c"'~^(dimPj) = dim P„i — 6. 

(b) For every vertex i of Ap^q we have c'"' ( dim Pj^g) = dim Pj + 6, where 
li = i — q for < i < q and li = max{q — i, —q} for q < i. 

Proof, (a) We have ( dim P,- . 6) = 5i, which equals one as i is extending. 
By the proof of 13. H we have c"~^(dimP„) = c^~'^{an) = On-i — S = 
dim P„_i — 5. If we apply c^~'^ to this equation, we obtain dim Pn — 25 = 
c2"-4(dimP„) = c"-2(dimP„_i) - 6 and thus dimP„ - 5 = c"-^fdimP,_i ). 

Furthermore c"~^(dimPi) = c"~^(X;r=i «») = c""^(ei + en~i) = -e\ + 
(5 + e„_i -(5 = e2 + e„_i + (5-0-5 = YTi=2 «j + «o = dim Pn-i?. Analogously 
to the first case, we apply c"~^ to the equation and obtain dim Pi — b equals 
c"-2(dimPo). 

(b) We first assume that i satisfies < z < g. By the proof of 13. H 
we have c''"*(dimPj) = c'?"*(X;^=j «;) = c^"*(ei " e^+i) = - ep+j+i - b = 
dim Pp+j — b. For i = qwe have dim Pq = eq — e^+i = dim Pq — 5 and for i = 
we have c^( dim Pn) = c'^(eg — e^+i +b) = Cq — b — e^+i — b + b = dim Pp — b. 

Let q + 1 < i <2q, then c'^^^ dim p.) = c''~*(eq — ej+i) = ei-q — e^+i —b = 
dim Pj-q — b. 

Let finally 2g<i<p + g — lifp>g, then c'^( dim P) = c'(eq — ej+i) = 
Cq — Cj-q+i — b = dim Pj-q — b, which finishes the proof. □ 
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4. Frieze sequences of cluster variables 

Let T denote the field Q(xo, • • • , a^n)- A sequence (aj)jgN of elements 
in T satisfies a linear recurrence if for some integer s > 1, there exist 
elements oq, . . . , a^-i in T such that for all j € N, one has aj^s = otQaj + 
. . . Os-iaj+s-i- Equivalently, the generating series 

in J^[[A]] is rational and its denominator is a multiple of the polynomial 
P(A) = A* — as-iA''^"'^ — ... — ao- We say that the polynomial annihilates 
the sequence. 

Lemma 4.1. (a) Let (aj)jgN CLiT'd (^j)jeN be two sequences in T that satisfy 
a linear recurrence relation. Then the sequences {aj + 6j)jeN md (ajfcj)jeN 
satisfy a linear recurrence relation. 

(b) Let m > 1 be an integer and for each 1 < i < m, let (a*)jgN be a 
sequence in T . We consider the sequence of vectors (fj)j(=N defined by Vj = 
(aj, . . . , a™)* for all j € N. Suppose there exist mxm matrices Aq, . . . , Ag-i 
over T such that for every j £ N we have fj+s = AqVj + . . . + ^s-ifj+s-i. 
Then each sequence (a* )jgN satisfies a linear recurrence. 

Proof. We refer to [5j for complete proofs of these fundamental facts. Let 
us record however, that if the two series are annihilated by polynomials P 
and Q, then their sum is annihilated by PQ and their Hadamard prod- 
uct {ajbj)j(zf>} by the characteristic polynomial of Cp (8)j^ Cq, where Cp is 
the companion matrix of P. In b), the sequences are annihilated by the 
determinant of the matrix A'^ — X^~^As-i — ... — XAi — Aq. □ 

We refer to [20] for an introduction to the links between cluster algebras 
and quiver representations which we now briefly recall. Let Vq denote 
the bounded derived category of A;(5-modules. It is a triangulated category 
and we denote its suspension functor by S : T>q — t- T>q. As kQ has finite 
global dimension, Auslander-Reiten triangles exist in T>q by [19\ 1.4]. We 
denote the Auslander-Reiten translation of Vq by r. On the non projective 
modules, it coincides with the Auslander-Reiten translation of mod kQ. The 
cluster category [1] 

Cq = VQ/{T-'llf 

is the orbit category of T>q under the action of the cyclic group generated 
by r~^S. One can show [22] that Cq admits a canonical structure of trian- 
gulated category such that the projection functor vr : Vq — > Cq becomes a 
triangle functor. 

From now on, we assume that the field k has characteristic 0. We refer to 
[7] for the definition of the Caldero-Chapoton [6] map L i— > Xj^ from the set 
of isomorphism classes of objects L of Cq to the field J-. We have X^-p. = Xi 
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for all vertices i of Q and Xm®n = XmX^ for all objects M and of Cq. 
We call an object M in Cq rigid if it has no self-extensions, that is if the 
space Ext0^(M, M) vanishes. 

Theorem 4.2 ([7]). a) The map L i— )• X^ induces a bijection from the 
set of isomorphism classes of rigid indecomposahles of the cluster 
category Cq onto the set of cluster variables of the cluster algebra 

b) // L and M are indecomposables such that the space ExtHL,M) IS 
one- dimensional, then we have the generalized exchange relation 

(1) XlXm = Xe + Xe' 

where E and E' are the middle terms of 'the' non split triangles 

L ^ E ^ M ^ SL and M ^ E' ^ L ^ SM . 

Let L and M be two indecomposable objects in the cluster category such 
that Exti (M, L) is one dimensional. If both L and M are rigid, then so 
are E and E' and the sequence ([1]) is an exchange relation of the cluster 
algebra Aq associated with Q. Therefore in this case, we call the triangles 
in (j4.2p exchange triangles. If L or M is not rigid, we call them generalized 
exchange triangles. 

Corollary 4.3. For each vertex i of Qq and each j in N, we have Xj = 

Proof. By the definition, the initial variables rro, . . . , x„ are the images under 
the Caldero-Chapoton map of tPqi • • • j 'tPu- The Auslander-Reiten compo- 
nent of Vq containing the projective indecomposable modules is isomorphic 
to ZQ, where the vertex (j, i) of ZQ corresponds to the isomorphism class 
of T~^~^^Pi for all vertices i of Q and j G Z. To prove the statement, we 
use induction on the ordered set N x Qg. The claim holds for all vertices of 
Q and j = 0. Now let (j, w) be a vertex of N x Qq such that j > 0. By 
the induction hypothesis, we have X^-j+2p. = Xj_^ for all vertices i of the 
quiver and X -j+i p. = X^ for all i > w. We consider the Auslander-Reiten 
triangle ending in t~^'^^P^ 

r-^^'P^ ^ (© r-^^^Ps) ® (© r-^^'Pd) ^ r'^+ip^ ^ Sr-^+^P^. 

The three terms of this triangle are rigid and the space of extensions of 
T~^Pw by Pyj is one-dimensional. Bv 14.21 part b), this yields the exchange 
relation 

w^s d^w 
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By the induction hypothesis, this translates into the relation Xj'_^X^-j+ip^ = 
1 + Hw^s ^j-i Ild->w ^j- Therefore X^-j+i equals X^, which proves the 
statement. □ 

5. Generalized exchange triangles in the cluster category 

Let Q be an affine quiver. In this section, we construct some generalized 
exchange triangles in the cluster category Cq. 

Lemma 5.1. Let L and N be two indecomposable preprojective kQ-modules 
of defect minus one satisfying the equation dimL = dim + 6. Then, for 
every regular simple kQ-module M of dimension vector 6, there exists an 
exact sequence 

0-^ N M -^0 

and dimfcExt^Q(M, A^) = 1. 

Proof. As A^ has defect minus one, we have 

-1 = ((5,dimA^) = dimHom(Af, A^) - dimExt^Q(M, A^) 

= -dimExt^Q(M,Af). 

By the assumption, we have dim L = dim N-\-5 and therefore 1 = (dimL, 5) = 
dimHom(L,M) as Ext^Q(-L,M) vanishes. Since M is regular simple, every 
submodule of M that is not equal to M is preprojective. Every submodule 
of L is preprojective hence of defect at most —1. Thus, every quotient of 
L is of defect > 0. Since the proper submodules of M are preprojective, 
every non zero map from L to M is surjective. The kernel of such a map 
has defect —1 and is preprojective. Therefore the kernel is indecomposable 
and its dimension vector equals dim A^. Any preprojective indecomposable 
module is determined by its dimension vector. Thus, the kernel of every 
non zero map is isomorphic to A^. This proves the existence of the exact 
sequence. □ 

Lemma 5.2. Let N and M be two kQ-modules. Then we have a canonical 
isomorphism Ext^^(M, A^) ^ Ext^g(M, A^) (B DExtlgiN, M). 

Proof. This is Proposition 1.7 c) of [Ij. □ 

Theorem 5.3. Let i £ Qq be an extending vertex and suppose there is a 
positive integer b such that Pi satisfies the equation dim r~^P,; = dim p + 6. 
Then, for every regular simple kQ-module M of dimension vector 6, there 
exist generalized exchange triangles in Cq 

Pi T-^Pi M ^T.Pi and M r^Pi Pi ^ T.M. 

Proof. The defect of Pi is {S, dim P,) = —6i, which equals —1 since i is an 
extending vertex. Therefore, the defect of r^^Pi also equals —1 and the 
existence of the first triangle follows from 15.1] If we rotate the first triangle, 
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we obtain a triangle S~^M Pi ^ T~^Pi M. If we apply to it and 
use the fact that S'^M = r^^M = M in Cq, we get the second triangle. 
By 15.11 and 15.21 the vector space Ext^^(M, Pj) is one-dimensional. □ 

Note that no indecomposable module with dimension vector 6 is rigid. 

Lemma 5.4. [15[ 3.14] Let N and M he two regular simple kQ-modules 
whose dimension vectors equal 6. Then Xm equals . 

We set X^ = Xm for any regular simple module M with dimension vector 

5. By the previous Lemma, X^ does not depend on the choice of M . 

Theorem 5.5. Let i ^ Qq be an extending vertex and suppose that there is 
a positive integer b such that Pi satisfies the equation dimr~^Pj = dim Pj -\- 

6. Then the frieze sequence {X''-)j^i satisfies the linear recurrence relation 
XsX] = Xi_, + for all j € Z. 

Proof. Applying to the generalized exchange triangles of 15.31 gives new 
generalized exchange triangles of the form 

T'^Pi T-^-^Pi ^ M ^ T-^Y.Pi and M T^'^Pi r'^Pi HM 

since tM is isomorphic to M. These generalized exchange triangles yield the 
linear recurrence relation XsXj = X^-_^ + -^j+b J ^ ^ bv 14.21 b). □ 

6. Type D 

Let Q be of type Dn- We use the same orientation and labeling of Dn as 
in the proof of I3.1i 

Theorem 6.1. Let n be even and let i be an extending vertex of Q. Then 
the frieze sequence {Xj)j^z satisfies the linear recurrence relation XsXj = 
Xj_„+2 + ^i+n-2/o'^ allj>n-2. 

Proof. This result follows immediately from 13 . Il and [531 □ 

Theorem 6.2. Suppose that n is odd and i is an extending vertex of Q. 

a) For every regular simple kQ-module M with dimension vector 6, there 
exist generalized exchange triangles 

Pi r'^'^'Pai ^ M ^T,Pi and M T"'~'^P„i ^ Pi ^ EM. 

b) The frieze sequence {Xj)j(zz satisfies the linear recurrence relation 

x^2 yi ri yi . yi . yi 

for all j >2n — 4. 

Proof, a) Using [5T] and [331 there exist triangles 

Pi ^ r2-"P,i ^ M ^ SPi 

and 

P.i ^ r2-"R ^ M ^ SR,.. 
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Rotating the second triangle, we get a triangle 



If we apply r"~^ to it and use the fact that M = S~^M in Cq and M is 
r-periodic of period one, we get a triangle in Cq of the form 

M T'^'^P^i ^ P,^ M. 

By 15.21 and 15.11 these are generalized exchange triangles. 

b) As in the proof of 15.51 we can apply powers of r to the triangles of a) 
and we get the triangles 

T-^Pi r2-"--'P^i ^ M ^ T-^EPi 

and 

M T''-'^~'JP„, T-^Pi M 

for all J € Z. By 15.51 these triangles are generalized exchange triangles and 
we obtain the relations XsX] = X^ia+j + ^2\+j and XsX'^' = X^^^^- + 
Multiplying the first equation with X^ and substituting using the 
second equation gives the stated recurrence relation. □ 

Thus we have obtained linear recurrence relations for the frieze sequences 
associated with all extending vertices of the quiver Q of type Dn- Us- 
ing Auslander-Reiten triangles we will now deduce the existence of linear 
recurrence relations for the frieze sequences associated with neighbours of 
extending vertices. There is an Auslander-Reiten triangle 

Pn ^ Pn-2 ^ T-^Pn ^ SP„. 

This gives the recurrence relation for the vertex n — 2. Similarly, using the 
Auslander-Reiten triangle 



we obtain the recurrence relation for the vertex 2. For the vertex n — 3 
we will use the following exchange triangles 

Pn~2 Pn-3 ^ 'S'n-3 ^ 5]Pn_2 
Sn-3 Pn® Pn-l ^ Pn-2 — > 5]S'„_3 

and for 2<i<n — 3we will use the exchange triangles 



Pi+i Pi ^ Si ^ SPj+i 
Si Pi+2 Pi+i — ^ 



14 



BERNHARD KELLER AND SARAH SCHEROTZKE 



These are indeed exchange triangles since we have 

n 

-1 = (ai,ai+i) = (oj, ^ at) = (dim dimPj+i ) 

= dimHom(5i,Pj+i) - dimExt^Q(5'i, Pi+i) = - dim^ Ex4Q(5i, Pj+i) 



for all 2 < i < n — 1. We therefore obtain the relations 



A, -A, A^J5^_3 - Aj. A^. 



1 



1 



for all j € Z and 



A,- — A„- A^j5 — A . 



for all j G Z and 2 < z < n - 2. 

Note that the Si are regular modules for 2 < i < n — 3 lying in the 
exceptional tube of length n — 2 (cf. the tables at the end of [H]). Therefore 
the corresponding frieze sequence X^j g_ is periodic. We now use descending 
induction on the vertices: we can recover linear recursion formulas for the 
frieze sequence associated to a vertex i with 3 < z < n — 1 from the linear 
recursion formulas of sequences associated to vertices i' > i and the periodic 
sequences X^]g_. 



7. The exceptional types 

Let Q be of type Et for t € {6,7,8}. We will use the following labeling 
and orientation: 



for Eg : 1 



7- 



6 



the vector 5 is given by 

1 ^2 ^3-^ 2-^ 1 



5 , 



for Ej : 1 



8^ 6- 



■4 , 



7 
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the vector 6 is given by 

1 ^2 ^3 



1 ; 



for ^8 : 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 9 ^ 8 ^ 7 , 



6 

the vector S is given by 

1 ^2 ^3 ^4 ^5 ^6-^ 4-^ 2 . 



3 

Theorem 7.1. Let i be an extending vertex of Q. Then the frieze sequence 
{Xj)j^z satisfies the linear recurrence relation 

J^S^j — -^j-b + -^j+b 
for all J € Z where h is as in \3.1\ 

Proof. This result fohows immediately by 13.11 and 15.51 □ 

Let Z € Qo be a vertex attached to an extending vertex i. Then the pro- 
jective indecomposable module associated with I appears in an Auslander- 
Reiten triangle 

This gives us the following relation between the frieze sequence associated 
with the vertex / and the sequence associated with the extending vertex 

for all j G Z. By 14.11 the sequence Xj satisfies a linear recursion relation. 

Let now / G Qo be a vertex such that there is an oriented path = 
s, . . . ,it = I from an extending vertex s G Qo to I in Q of length at least 
two. Then there are exchange triangles of the form 

and 

This gives the following relation between the sequences associated with the 
vertices appearing in the oriented path 
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for all j G Z. As all vertices connected to an extending vertex satisfy a linear 
recurrence relation by the previous case, we can assume that the sequences 
and satisfy a linear recursion using induction on the path length. 

Then the sequence {Xj)j^x also satisfies a linear recursion relation. In the 
case Eq, for every non-extending vertex I of Q, there is an extending vertex 
and an oriented path from the extending vertex to /. Therefore, we obtain 
linear recurrence relations for all vertices of the quiver Q of type Eq. 

In the case E^, only the vertex labeled 7 can not be reached by an oriented 
path starting in an extending vertex. In this case, we consider the exchange 
triangles 

Pi ^ t-^Py T-'^Pi rPi 

and 

r-^P4 ^ iV ^ Pi ^ T-^Pi , 

where N is the cokernel of any non-zero morphism t~^Pi — )■ t~'^P4. Then 
tN is the cokernel of the map Pi — )• r^'^Pj. It is the indecomposable regular 
simple module of dimension vector 001100011 which belongs to the mouth 
of the tube of width 4 (cf. the tables at the end of [14j ) . 

For £"8 we use an analogous method. The vertices 6, 7 and 8 can not be 
reached by an oriented path starting in an extending vertex. Therefore we 
consider the following exchange triangles 

Pi T-'^Pj T-'^Pi rPi 

and 

r^^Pi ^ N ^Pi^ T-^Pi , 

where N is the cokernel of any non-zero morphism r^^Pi — t- r~^Pi. It is 
the regular simple module of dimension vector 001111001 which belongs to 
the mouth of the tube of width 5 by [14 , page 49] . Hence the sequence X^i ^ 
is periodic. These triangles give the relation Xj = Xj_^_2Xj_^ — X^j-2j^, 
which proves that the sequence at the vertex 7 satisfies a linear recurrence 
relation. The next exchange triangles are given by 

Pi^t-^Pq^ t-^Pj rPi 

and 

r-^Pr T-^Pi ^ Pi ^ r-2pi. 

Here the relation is X^ = X|_|_^Xj_2 — ^|_7- Finally, the last exchange 
triangles can be taken as 

Pi ^ r-iPg ^ r-2p6 ^ rPi 

and 

r-'Pe ^ T-^Pj ^ Pi ^ r-iPe. 
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This gives the exchange relation Xj = Xj_^_^Xj_^ — Xj_r^. This proves that 
aU frieze sequences associated with vertices of the exceptional quivers satisfy 
linear recurrence relations. 

8. Type ip,g 

We choose p, (7 G N such that q < p and use the same labeling and 
orientation for Q as in the proof of 13.11 We view the labels of vertices 
modulo p-\- q. Note that all vertices of Q are extending vertices. 

Theorem 8.1. (a) For every vertex i G Qq and every regular simple module 
M with dimension vector 6, there are generalized exchange triangles 

Pi ^ T^^Pi-q -^M^^Pi 

and 

M ^ r^'P,+g ^ p. ^ SM , 
where li = i — q for < i < q and li = max{q — i, —q} for q < i and 

(h) We obtain relations between the frieze sequences associated to the 
vertices i, i + q and i — q of the form 

for all i ^ Qq and j > n. 

Proof. Using 15.11 and 13.31 we obtain the existence of the first triangle. If we 
replace ihy i + q in the first triangle and perform a rotation, we obtain the 
triangle 

M Pi+q T^'+^Pi EM. 

Applying t~'*+« to this triangle gives the second triangle. Exactly as in the 
proof of 16.21 we can apply powers of r to the generalized exchange triangles 
and we obtain the recurrence relations stated. □ 

If p equals q the relation from the previous Theorem yields 

for all i ^ Qq and j>nasi + q = i — q seen modulo 2q. If we iterate once, 
we obtain 

(X| - 2)Xj = Xj^g + Xj^g, 

using the fact that ri — li = q for all i € Qq and j > q. Hence we can see 
immediately that all frieze sequences associated to vertices of the quiver Q 
of type Aq^q satisfy a linear recurrence relation. In the case p q we need a 
different argument. We consider the sequence of vectors given by 

v{j) = {Xj, . . . , X'j). Then bv 18.11 there are matrices • • • , such that 
v{j + n + 1) = X]r=o ^tv{j + t) for all j G N. Using Ob), it is clear that 
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the frieze sequence associated with any vertex i satisfies a linear recurrence 
relation. 

9. NON SIMPLY LACED TYPES 

If Q is a finite quiver without oriented cycles which is endowed with a 
valuation (cf. [14J), one can define frieze sequences in a natural way. We 
refer to chapter 3, equation (1) of [2] for the exact definition and to the 
appendix of [2j for the list of affine Dynkin diagrams, which underlie the 
affined valued quivers. As in section 7.3 of [Sj; we can obtain the linear 
recurrence relation for a frieze sequence associated with a vertex of a valued 
quiver of affine type from the linear recurrence relation of a frieze sequence 
associated with the vertices of a non valued affine quiver. This can be done 
using the folding technique. An introduction to the folding technique can 
for example be found in section 2.4 of [TBj . 

Theorem 9.1. The frieze sequences associated with vertices of a quiver of 
the type G21, G22, Fn, Fa2, ^11 or A12 satisfy linear recurrence relations. 

We obtain the linear recurrence relation for a frieze sequence associated 
to a vertex of a quiver of type 6*22 or F42 by folding using the obvious 
action by Z/3Z respectively Z /2Z. The linear recurrence relations in the 
case -F41 are obtained by folding Ej using a natural action by Z/2Z. In 
the cases G21, An or A12, they are obtained by folding D4 using actions of 
Z /3 Z, Z /4 Z and Z /2 Z X Z /2 Z respectively. 

10. On the minimal linear recurrence relations 

For type -D4 (with the vertices numbered as in the proof of Theorem 13. ip . 
one checks that the following are the polynomials of the minimal linear 
recurrence relations: 

vertices 0, 1, 3, 4 : - X^X^ + 1 , vertex 2 : (A - 1)(A^ - Xs\ + 1) , 

where 

XqXI + 2XqXIX2 + XQXfX2 + 4X0X1X2X3X4 + 2X0X1X3X4 

Xs = 2 

X0X1X2X3X4 

X2 ™2 ™.2 I o „ /y«2 ™2 I rt^'2i 
_j_ 2 3 4 ^ J/ 12 3 4. ~r Uj^tJu^ 

X0X1X2X3X4 

Most of the recurrence relations one obtains from our proofs are not min- 
imal. However, we conjecture that for type A, they are. In the following 
tables, for each vertex i of a quiver Q of type D or E, we exhibit a polyno- 
mial which we conjecture to be associated with the minimal linear recurrence 
relation for the frieze sequence {Xj)j^f^. Our conjecture is based on the re- 
lations we have found and on numerical evidence obtained using Maple. For 
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an integer d and an element c of the field T = Q(xo, . . . , where n + 1 is 
the number of vertices of Q, we put 

P{2d,c) = X^'^ -cX'^ + l. 

The element Xs of the field J- is always defined as after Lemma 15. 4[ For 
type Dn, we number the vertices as in the proof of Theorem 13.11 and for the 
exceptional types as in section [71 For type Dn, where n > 4 is even, we 
conjecture the following minimal polynomials. Notice that the polynomials 
for D4 are not obtained by specializing n to 4 in this table. 



vertex 


degree 


polynomial 


0, 1, 71 — l,n 
2,...,n/2-l 

n/2 


2n - 4 
2n - 4 
3n/2 - 3 


P{2n-A,Xs) 

(A"-2 _ _ 2, Xs)P{n - 2, -Xs) 
(A"/2-i_i)p(„_2,X5) 



For type Dn, where n > 3 is odd, we conjecture the following minimal 
polynomials. 



vertex 


degree 


polynomial 


0, 1, n — 1, n 
n/2 


An -8 
2n-A 


P(4n-8,X5) 

{X^'^ -l)P{n-2,Xs) 



For Eq, we conjecture the following minimal polynomials. 



vertex 


degree 


polynomial 


1,3,5 


12 


P{l2,Xs) 


2,4,6 


9 


{X^ -l)P{Q,Xs) 


7 


16 


P{A,Xs)P{l2,Xs) 



For Ej, we conjecture the following minimal polynomials. 



vertex 


degree 


polynomial 


1,4 


24 


P{2A,Xs) 


2,5 


36 


{X^^ -l)P{l2,X5)P{l2,-Xs) 


3,6 


32 


P{24,Xs)P{8,Xs) 


7 


18 


{X^ -l)P{12,Xs) 


8 


24 


{X^ -l)P{12,Xs)P{6,-Xs) 



For £^8, we conjecture the following minimal polynomials. 



vertex 


degree 


polynomial 


1 


60 


P{60,Xs) 




2,7 


45 


(Ai5-l)P(30,X,) 




3,6 


80 


P{60,Xs)P{20,Xs) 




4,8 


75 


(A15-1)P(30,X5)P(30,X|- 


2) 


5 


132 


P{60,Xs)P{l2,Xs)P{60,Xl - 


-3X5) 


9 


85 


(Ai5-l)P(30,X5)P(30,X|- 


2)P{W,Xs) 



Notice that for Eq and E^, the polynomial associated with a vertex i only 
depends on the coefficient Si of the root 6 but that the analogous statement 
for Ey does not hold since the polynomials associated with the vertices 3 
and 6 are different. 
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